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Abstract. We prove the consistency of: for suitable strongly inaccessible 
cardinal A the dominating number, i.e., the cofinality of ^A, is strictly bigger 
than cov;^ (meagre) , i.e. the minimal number of nowhere dense subsets of ^2 
needed to cover it. This answers a question of Matet. 



0. Introduction 

Cardinal invariants on the continuum have a long tradition of research. For 
a topologist, it can be viewed as investigating the space /3(aj), the Stone Czech 
compactification of w. This point of view is taken, for example, in the celebrated 
paper of Van Douwen |vD84j . 

For set theorists, it is interesting to check the relationship between the relevant 
cardinal invariants. In this context, it is natural to generalize the problems to higher 
cardinals, above Hq. One finds out, very soon, that for the class of (strongly) inac- 
cessible cardinals, the generalizations are more reasonable and have more affinity 
to the Ho case. 

We shall define three cardinal invariants (but the paper deals, actually, just with 
two of them): 

Definition 0.1. The bounding and dominating numbers. 
Let A be an inaccessible cardinal. 
Let /,.g e 

(a) / <* 5 if |{a < A : /(a) > g{a)}\ < A 

(6) A C -^A is unbounded if there is no ft. G ^A so that f e A ^ f <* h 

(c) A C '^A is dominating when for every / e '^A there exists g ^ A so that 
f<*9 

(d) the bounding number for A, denoted by bA, is min{|^| : A is unbounded in 
^A} 

(e) the dominating number for A, denoted by d\, is min{|yl| : A is dominating 
in ^A}. 

Notice that the usual definitions of b and are b^p and according to Definition 
10.11 The definition of cov^ (meagre) involves some topology. 

Definition 0.2. The meagre covering number. 
Let A be a regular cardinal 
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(a) "^2 is the space of functions from A into 2 
(6) (^2)M = {rj e^2 : v<r]}JoT V e \J "2 

(c) W C -^2 is open in the topology ('^2)<a, iff for every rj ElA there exists z < A 
so that (•^2)[''f*l C U 

(d) cova (meagre) is the minimal cardinality of a family of meagre subsets of 
('^2)<a, which covers this space. 

The paper deals with the relationship between 'Ox and cov^ (meagre). Matet asked 
(a personal communication) whether i)\ < cova (meagre) is provable in ZFC. We 
give here a negative answer. 

For A a supercompact cardinal and A < k = ci{K) < fj, — fi^, we force large 
dx i.e., dx = fJ- and small covering number (i.e., cov^ (meagre) = k). A similar 
result should hold also for a wider class of cardinals and we intend to return to this 
subject. 

We try to use standard notation. We use 9, n, A, /i, x for cardinals a, /3, 7, (5, e, C 
for ordinals. We use also i and j as ordinals. We adopt the Cohen convention 
that p < q means that q gives more information, in forcing notions. The symbol 
< is preserved for "being an initial segment". Also recall ^ A = {f : f a, function 
from B to A} and let = U{'^^ : P < a}, some prefer <"A, but is used 
systematically in the author's papers. At last, denotes the ideal of the bounded 
subsets of A. 

The picture of cardinal invariants related to uncountable A is related but usually 
quite different than the one for Hq, they are more similar if k is "large" enough, 
mainly strongly inaccessible. 

Let us sketch some known results. These results are related to the unequality 
number and the covering number for category. Recall: 

Definition 0.3. The unequality number. 

Let K be an infinite cardinal. The unequality number of k, e^, is the minimal 
cardinal A such that there is a set C -^A of cardinality A such that there is no 
5 e ^A satisfying (V/ G T)i3'^a < A)(/(a) = g{a)). 

For K = HojCk = covt<(, (meagre); see Bartosynski (in |Bar87j ) and Miller (in 
[Mil82| V 

Now 

(a) the statement = cov„ (meagre) is valid for k > Hq, in the case that k is 
strongly inaccessible, by |Lan92) . But if k is a successor cardinal, it may 
fail 

(6) if 5k is only finitely many cardinals away from k, then ^ d^- This can 
be found in Matet-Shelah |MtSh:8 04; 

(c) if K < K^'^, then cov„(A^) = k+. This is due to Landver (in |Lan92] ) 

(d) it is consistent to get (a) and (b) together, so that cov,; (meagre) < e^. This 
follows from Cumniings-Shelah (in |CuSh:54T| '). 
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1. The forcing 

Theorem 1.1. Assume 

(a) A is supercompact 

(b) A < K = cf(K) = < = ci{f^) = ^J■^ 

(c) K > A+ anc0 6(*) = (A^)"^^ ordinal exponentiation andU^: = {(5(*)(a + l) : 
a < k} not used till (*)8 in the proof of \l.SX 

Then for some forcing notion P not collapsing cardinals > X, X is still supercompact 
in V'^ and cov> (meagre) — K,d\ — ji. 



Proof By O below. CjX^ 
Recall 

Definition 1.2. 1) We say that a forcing notion P is a-strategically complete when 
for each p g P in the following game c)q(p, P) between the players COM and INC, 
the player COM has a winning strategy. 

A play lasts a moves; in the /3-th move, first the player COM chooses G P 
such that p <p pp and ^ < P ^ q-y <v Pp and second the player INC chooses G P 
such that pjs <p qp. 

The player COM wins a play if he has a legal move for every /3 < a. 
2) We say that a forcing notion P is (< A)-strategically complete when it is a- 
strategically complete for every a < A. 



Lemma 1.3. 1) If X is supercompact then after some preliminary forcing of cardi- 
nality A, A is still supercompact and below holds. 

2) If X is strongly inaccessible and Ha below holds and X^ < k ~ cf(K) < — jj.^ , 
then for some A^-c.c, (< X)- strategically complete forcing notion P we have Ihp 
"Da = ^J., cova (meagre) — k" 
where 

□a for any regular cardinal X > A and forcing notion P € 'H(x) which is (< A)- 
strategically complete (see Definition ll. 2\( 2 ) ) the following set S = Sp is a 
stationary subset of ['H(x)]^'^; 

S is the set of N's such that for some XntXn,] — iN,N' — N'j^,M = 
Mjv, G = Gat we have: 
(a) N < {n{x)^,e) andfeN 

ib) the Mostowski collapse N' of N is C H{xn), md let : N ^ N' be 
the unique isomorphism 

(c) n A — Xn and (-''«)>A^ C N and Xn is strongly inaccessible 

(d) N' C M :— {'H{xn), g) so both N' and M are transitive 

(e) G C jAr(P) is generic over N' for the forcing notion j(P) 
(/) M = N'[G]. 

Remark 1.4. 1) Recall that: 



The assumption k > A+ is technical, to allow k = A+ we should just use 5{*)k instead of k. 



4 



SAHARON SHELAH 



(a) Q = (Pq,Q/3 : a < (5, ^ < (5) be a (< A)-support iteration of (< A)- 
strategically complete forcing notions, then Vs is also A-strategically com- 
plete. 

(6) IfPis(< A)-strategically complete forcing notion then ('^^Ord)^ — ('^^Ord)^ , 
and consequently A is strongly inaccessible in V'''. 

2) In part (1) the "A+ < k" rather than "A < k" is not essential, see in the proof. 

3) Is the use of g fW, rather than g in the proof necessary? See on this |Sh:F979) . 

Definition 1.5. We may say (TV, Aat, xjv, jAf, N'j^, Aljy, Gjy) is a witness for {N, P) 
when clauses (a)-(f) from 11.31 hold. 

Proof. Proof of Claim 11.31 1) This is essentially by Laver |Lav78) using Laver's di- 
amond. 

2) We use a (< A)-support iteration Q = (P^, : a < iJ, + k, (3 < i^i + k) such that 

(A) if a < /i then Qa is the (Pa-name of the) dominating forcing, i.e. 
(•Qdom)V[p„] ^j^gj.^ ^j^g universe V^" the forcing Q = is 

(a) p e Q iff 

(a) p-(r/,/) = (r;P,/P) 

(b) T] <E ^\ for some e < A, (t; is called the trunk of p) 

(c) / G ^A 

(d) rj<f 
(13) p <Q g iff 

(a) r/P < 77"? 

(b) F < /«, i.e. (Ve < A)/P(£) < P{e) 

(c) if IgirjP) <e<tg{rii) then 7/«(e) G [/^'(e). A); this follows 

(B) fix ^ = ((?Q, : a < A) with 9a = (2l"l+^°)+, or any sequence of cardinals 
G Reg n A, increasing fast enough 

(C) if a G + lA then is the 0-dominating forcing, i.e., (Qe)"^''"' where 
in the universe V''" the forcing notion Q = Qg is defined as follows: 

(a) p G Q iff 

(a) p=(r;,/) = (77^/P) 

(6) 77 G Y{Q<ig(-q) ^^'^ ^9{v) is an ordinal < A 

(c) /enc<A^c 

(d) r^<f 

(P) order: as in {A){l3). 

Let fa be the generic object for Qa for a < ji and be the generic object for Q^^+i 
for i < K. 
Now: 

(*)i for a < /i + K the forcing notion P^ is (< A)-strategically complete and, 
when a < ^j, + K,Qa is (< A)-strategically completcH, in fact 



■^for this, 6a > a is enough 
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(a) for a e [fJ., fi + k) it is not (< A)-complete but it is (< A)-strategically 
complete, and even A-strategically complete; simply, in a play, COM 
can keep having the trunk being of length > length of the play so far 

(a)'^ moreover, COM can guarantee that in limit stage (3 of the game, {pa ■ 
a < (3) has a lub 

(/3) for a e [0,/i),Qct is (< A)-complete even for directed systems (hence 
P/3 for /3 < /i is) 

moreover, for such systems there is a lub. 
[Why? We prove this by induction on a for Pq , using 11.41 ] 

(=i<)2 for each a < /i + k,P„ and for a < fi + k, the forcing notions Qa satisfy 
a strong form of the A+-C.C., (see |Sh:80j for definition, preservation and 
history; or pedantically [Sh:546[ §1]) 

hence 

(*)3 (a) forcing with P^+k collapses no cardinal, changes no cofinality, and 
adds no sequence to '^^V; 
(6) (^A)VpM+«] = u{(^A)V[P''+-l : z < 4 
(c) (^A)V[n.] ^ u{(^A)V[Pc] ■.a<^l}. 

[Why? By (*)2 + (*)i clause (a) holds, for clauses (b),(c) use also the support in 
the iteration being < A recalling that /z, k are regular > A.] 

(*)4 in V""" ,b\ = dx = as witnessed by / = {fa ■ a < fi), in fact Ihp^+i "/« G 
^A dominates (^A)'^P=1 modulo J^-d"^ 

[Why? Easy using (*)3(c).] 

(*)5 "9i S n£<A^e dominates (ne<A ^e)^'"""^''" ' the order being mod- 

ulo J^"^. 

[Why? As in V''f+* for each g G ne<A ^£ ^^e set {(?7, /) G Qg : for every e G 
[£g{ri),X) we have g{e) < /(e)} is a dense open subset of Q^+i.] 

(*)g ll"p^+^ "5 — {gi : i < k) is <jbd -increasing and cofinal in (n£<A 

[Why? By (*)5 noting that iUeKX^e)^^''''^''^ = ^{il\e<x^e)^^'^"^^^ : i < k} which 
holds by (*)3(6).] 
Now 

(*)7 ll"Pj,+» "covA(meagre) < k". 
[Why? As we can look at Yl insteacQ of '^2 and for each e < X,i < k the set 

c<A 

Be,i = {?7 G ne<A^e- ^'^^ every ( G [e. A) we have 7/(C) < ffi(C) < ^c) closed 
nowhere dense, and by (*)6 V''^'+'' \= "nc<A^C = ^{Bs,i : e < X,i < k}" .] 

^E.g. let F : ^2 ^ Yl be F{r)) = p iff r? e ^2 and for every e < A,p(e) = iff (Vi < 
E ec i) = 0) and p(e) = 1 + j iff J] e^; 4- i) = 1 A (Vj < E ''c + i) = 0)- 
Now if = U{Wi : i < k}, each Ui closed nowhere dense then {F~^(Ui) : i < k) witnesses 

£ 

GOV ;^ (meagre) < re. 
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Now we come to the main and last point 

(*)g letting Z^* — {A+(7 + 1) : 7 < k}, it is forced, i.e. ll"p^+„, that V' := 
V[/, satisfies: 
(a) V has the same cardinals as V 
(6) the cofinality of a cardinal is the same in V and V 

(c) (^>Ord)V' = (^>Ord)V 

(d) if 6* > then (2»)V' = (2«)V 

(e) (2^r=A^ 

(/) is < jbd -increasing cofinal in ( J| 0^)^ . 

[Why? Straight forward.] 

(*)g it is forced, i.e. ll"Pf,+„ that no / e ('^A)^ dominate {/q, : a < fi}. 

We shall note that it suffices to prove (*)9 for proving [T31 and that (*)9 holds, thus 
finishing. 

Why it suffices? As {fa : a < fi) is <jbd -increasing and cf(^) = ^ > A, this 
implies d\ > fj,, and this is the last piece missing. The rest of the proof is dedicated 
to proving that (*)g holds. 

Let C be generic over V and so (/„ : a < fi) — (/q[G^] : a < ^i) 
is well defined. Now P^+^/G^ is just the limit of the (< A)-support iteration 
of (P^+i/G^,Q^+^- : i < K,j < k). Let p € P^+«/G^. For i < k let Fo,i = 
P^+i/G, Qo,j be the Po,i-name of Q^+j, i.e., of Qg in the universe V[G^]"'°''. 

We shall apply Let 7(*) = k (but we shall use 7(*) since the proof applies 
to any 7(*) of cofinality > A). The condition Ei\ is preserved by forcing by P^ 
recalling so V[G^] = V'"'' satisfies So it suffices to prove: 

(*)g if V satisfies and q = (Po,i, Qo,j : i < 7(*),i < 7(*)) is a (< A)-support 
iteration, such that for every j < the forcing notion Qoj" is (Qe)^^^"'^' 
and 7(*) is a regular cardinal > S{*), A"*" or just A"*" •7(*) = 7(*) A cf(7(*)) > 
A+ then it is forced, i.e. I^Pq,^,.,, that no / e {^X)^l9o\u,] dominate (^A)^ 
letting go = (go/i : * < 7(*)) where go, j G 11 is the name of the generic 

for Qo,i so go,i = g^i+i- 

[Why does (*)g suffice? We apply it with V,7(*) in (H<)g standing for V'^^' = 
V[G;.],K here. So in Y[G^,Y''>rM = v''"+», letting - /a[G^] for a < we 
have: 

(a) fa G ^A, for every a < fj, 

(b) f — {fa '■ a < fi) is < jbd-increasing cofinal in V 

(c) {fa : a < /i} has no common <jbd-upper bound in Y[f , go\Ut]. 

This imphes that Ihp^^^ '''V[f,g\U^] satisfies d\ > /i" as required.] 

For i < 7(*) let Pi^i be the completion of Po,i and let P'^ = P2,i be the complete 

subforcing of Pi,5(*)(j+i) generated by g'j = {g'j : j < i) = (5o,5(*)0+i) ■ 3 <i)- 
We shall use the nice properties of P^, gj- 
Note that 
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ffli (a) {g'^ : 7 < 7(*)) is generic for IP!^(,), i.e., if G is a subset of P^^^^^ generic 
~ over V and g'^ = g'^[G] then V[G] = Y[{g'^ : 7 < 7(*))] 
(6) if 5" e W 9q ioT ^ < 7(*) and the set {(7, C) : 7 < 7(*) and C, < \ 

and s(;'(C) ^ ^^(C)} has cardinahty < A then (g^' : 7 < 7(*)) 
is generic for 

(c) P;+i/P; is equivalent to Q^'*"^' 

(d) if (((7) : 7 < 7(*)) is an increasing sequence of ordinals < 7(*), then 

(5c(7) : 7 < 7(*)) is generic for P^^^^^ 

(e) if C = (C(7) ■ 7 < 7(*)) is an increasing sequence of ordinals < 7(*), 

then the sequence ((7h(7.c) • 7 < 7(*)) is generic for Po,7(*) where 
we define h(7, Q) < "/{*) for 7 < 7(*) by induction on 7 as: 
U{h(/3, C) + 1 : /3 < 7} if /3 ^ Z^* and <5(*)(C(7) + 1) if /? G W. 

[Why? The serious point is clause (d) and (e) which is done similarly. For this 
it suffices to show that: if (^7 : 7 < 7(*)) is generic for Po,7(*) and ((^(7) : 7 < 
7(*)) is as there then not only ((?^(7) : 7 < 7(*)} is generic for Pl^j-^) but also 
(5i5(*)(C(7)+i) • 7 7(*)) is- This holds and it straightforward translates to saying 
that the sequence {S{*){j + 1) : 7 < 7(*)) and ('5(*)(C(7) + 1) : 7 < 7(*)) realizes 
the same L_;^+ ;v-type in the structure (7(*), <), which holds by Kino [Kin66) . See 
more in ' Sh:F976] . 

We shall use ffli freely.] 

To prove (*)g assume toward contradiction that this fails, so IP!^(^) satisfies the 
A+-C.C. and for some Pl^j-^^-name / and A-Borel function B and p G '''7(*), moreover 
p £ ^{U^) we have (noting: the "moreover" holds as / G {^\)^^?°'^^'^) 

®o P* I^'P;;.) "/ S ^-^ and dominates (^A)'^" and / = B((gp(i) : i < A)). 
Now we choose N — {N^ : e < X) such that 

®i (a) is as in for the forcing notion IP!^(-^) 

(b) N \ e eNe hence [j C and A^ := iV^ n A > A^ := 

S{Ac : C < e} 

(c) ^,q,p*,/,B,p belong to TVe 

(d) let (5(e) = otp((5(*) n N^) 

(e) = nf'^^ where = otp{K^ D N^). 

We can find /* G -^A, i.e. e (■^A)'^, such that 

®2 for arbitrarily large e < A for some ( e [A^, A^) we have /*(C) > A^. 

For e < A let (Ag, Xe, je, M^, N^,Ge) be a witness for (A^^, P^^^^j) recalling Definition 
11.51 so Ae G (£,A) is strongly inaccessible and e<C<A^Ae<A^, recalhng ®i 
and (5(e) —ie{S{*)), etc. 
Let 
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®3 Ue — Ne Ci 7(*),7^ — (7i(£) : i < «(£)) list Ue in increasing order and for 
i < otp(ue), equivalently i < jehi*)) let 7?f = (je(gO)^^ [^e] e H 

and let f]^ — {r]f : i < otpiu^)). 

Note 

®4 (a) is generic for {N^,i^{P'_^^^-^ j), moreover 

(&) for each e < A, if we change ?7f (C) (legally, i.e. < 0^) for < pairs 
{i, C) £ otp(u£) X Ae and get ry', then also fy' is generic for 
(7V;j,(P;(,))) andiV;[ry']=M, 

(c) like ffli with V, P::^(,), A there standing for iV^, je(P^(^j), A^ here. 

Hence 

®4 for e < X, if f]' = {i^i : i < i{e)) where i{e) = otp(Me) is as in ©4(6), 
and q £ P;;^^^^ satisfies i < i{e) ^ q H^P^^^j "57,(6) t^e = '^i" then q is 
(A^j, P^^^^j)-generic naturally and q Ihp' ^ can be extended naturally to 
an isomorphism from N^[Gp' ^ ^] = N^[{g^ : 7 G u^)] onto N'^[fj']" . 

[Why? Should be clear, see ffli + ®4(c).] 

By the assumption toward contradiction, ®o, and P!^(„) being (< A)-strategically 
closed recalling there are C{*),p** and p"*" such that (recall p* S ^^(a.) = 

<Po,7(*)): 

®5 (a) P* < e P;(,) and p" < j5+ e Po,7(*) 

(b) C(*)<A 

(c) p** Ihp. "/*(C) < /(C) whenever C(*) < C < A" 

(d) if 7 G Dom(p+) then rf^'^'t^ is an object (not just a P^-name) 

of length > (■(*) (recall that r/P (t) is the trunk of the condition, 
see clause {a){h) above). 

Note that possibly Dom(p+) ^ U{ue : e < A}. Choose e{*) < A such that Ae(») > 
C(*) + |Dom(p+)| and 7 G Dom(p+) =^ e(*) > lg{rf^''^^) recalling clause (d) of 
®5 and |Dom(p+)| < A as p+ G Po,7(*) and Po.7(*) is the limit of a (< A)-support 
iteration. 

By ®2 we can add (3C)[A^|.^^ < C < ^e{*) < /*(C)]- Our intention is to find 
q G Po,7(*) above p+ which is above some q' G P!^(*) which is (A^£(,), P^^^^-generic 
and forces it to include a generic subset of (P^i-^))^'**' which is induced by some fj' 
as in ©4(6). Toward this in ®6 below the intention is that p^^-j will serve as q. 

Let i(*) = i(e(*)) and 7i = 72, i = 7<5(*)(j+i) (£(*)) for i < «(*) so (7; : i < 
list nU^ in increasing order and let 7j(^-) = 7(*) so {j£(*)(7) : 7 € Ue(*)} = 
j£(*)(7(*)) and -/V£(^) ^ "*(*) is a regular cardinal > Ae" hence is really a 
regular cardinal so call it a. Now we define a game D as followf0: 

ffl2 (^) each play lasts + 1 moves and in the i-th move, 

■^The idea is to scatter the rj^^*^ 's. Why not use the original places? as then we have a problem 
in ®io. 
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(a) if z = J ■ + 1 the antagonist player chooses ^{j) < a such that 
ii < i CO'i) < ^(j) 

(&) then, if i = j + 1 the protagonist chooses ({j) G fit/*, 
but there are more restrictions implicit in ffla 

(c) in any case the protagnoist chooses pi ,9^ such that ffla below 
holds; 

(B) in the end of the play the protagonist wins the play iff he always has 
a legal move and in the end {C(«) : i < G ^e(*)' ^hsre 

ffls (a) pf G Po,^, 

(6) ifj<ithenPo,^, H"P;<P+" 

(c) if 7 G U{Dom(p+) : i < i} then 

Vt \ 7 I^Po... T^^''^ has length > z(*) and > Ae(*)" 
moreover rf^^^^i^ is an object, ryP^^Tj) for j < i 

(d) Po,^. h "P+ r l^ < Pt" 

(e) = {ly^. ■ j <i) and j/^^. G 

t<Ae(.) 

(/) for j < i we have < TqPthj) so f 7^ Ih "z/^^. < 5^^^." recalling ffli 
{g) for J < i we have (recall 77"^ from ©3) 

(a) j/^^. = ??7^(]) recalling rjif^*^ is from ®3 or 

7j G Dom(p+) and {t < Ae(*) : '7^(j)('') 7^ ^7j ('')} is a bounded 
subset of 

We shall prove 

®Q in the game D 

(a) the antagonist has no winning strategy 

ih) in any move the protagonist has a legal move, moreover for any C,{i) G 
(^(i),cr) large enough the protagonist can choose it. 

Why ®g suffice: 

By clause (a) of ®6 we can choose a play {{i{i)X{i)^pt ^^^) ■ ^ — ^(*)) which 
the protagonist wins. Recalling P!|,(*) < IPi,7(*) and Po,7(*) is a dense subforcing of 
]Pi,7(*), clearly 

®7 there is p such that 

(«) P G 

(6) ii W"^^^^ \= "p < p'" then p',p+ are compatible in Po,7(*) 
(c) p is above p** and it forces g'^ \Xs(*) = f-yi for i < 7(*). 

Then on the one hand 

®7 P G P;(,) being above p** forces \ [C(*),A) < / f [C(*), A) hence /* \ 
[C(*), < / \ [C(*), Ae(*)) recalling that C(*) < A^(*). 

On the other hand, 

p is (7Ve(*),P7(*))-generic. 
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[Why? As it forces jy-y^ . \ ~ v^^ for i < and {I'.y^ : i < is (see ©4) 
"almost equal" to ■ * < *(*)) which is a subsequence of the sequence from ®3 

and recalling clause (g) of ffla. That is : t < Xi;(*),i < — o and v~^i{L) ^ 

'7^(*)^('')} ^ U{{(i,t) : L < Ae(,) and i^^.(t) ^ ?7^[*)^('-)} : 7 e n Dom(p+)} 

so is the union of < |Dom(p^")| < A^j,) sets each of cardinality < A£(») hence is 
of cardinality < Hence by ®4(c) + ffli(d) the sequence D^^*'> is generic for 

As / e A^e(») it follows from ©l,' that 
®"' p Ih "/ f Xe(*) is a function from Xe(*) to Ae(,)". 

Together ©7 + ®"' gives a contradiction by the choice of /* in ®2 and of £(*) above, 
hence it is enough to use ®6. 

Why ®6 is true: 

Let us prove ®6; first for clause (a) choose any strategy st for the antagonist 
and fix a partial strategy st' for the protagonist choosing {pf,i>'^) from the previ- 
ous choices and C{i) if relevant and possible. So the only freedom left is for the 
protagonist to choose the C(i)- So we have in V a function F : ''^ («(*)) ^ cr such 
that: 

(*) F playing the game such that the antagonist uses st and the protagonist uses 
st', arriving to the j-th move, ( = (C(j) ■ j < i) is well defined and for the 
protagonist any choice d G {F{(),a) is legal. 

Now we have to find an increasing sequence ( — {({i) : i < such that F{(\i) < 
Cii) e and C G N'^f^^y As F e Uixe) and H(xe) = N'^[G^] where is a subset 
of jE(P^(*)) G N'^ and je(Po,7(*)) satisfies the A+-c.c. and a — ci{a) > A^ this is 
possible. We are left with proving ®e{b). 

Case 1 : i = 0. 

Let t7o- 
Case 2 : i limit. 

By clauses (a) and (b), there is pf G Po.-y; which is an upper bound (even l.u.b.) 
of {p^ : j < i} and it is easily as required. Also is well defined and as required. 

Case 3 : i — j + I and 7^ ^ Dom(p+). 

Clearly 7^ = + 5{*) and jj G As in case 4 below but easier by the 

properties of the iteration. 

Case 4 : i = j + 1 and •jj G Dom(p+) 

Again 7^ — jj + 6(*) and jj G First we find p'^ such that: 

®8 (a) Pt < P'j e 1^0,7, 

(&) if 7 G Dom(p+) then p'^ \ 7 Ih "£g{r]P'^^^^) > i" 

(c) p'j forces0 a value to the pair (?yP^(fi), /p^(tj) |" A£(,)); we call this 
pair qj. 
This should be clear. 
Second 

^recall that r]P '''^ is an object, not a name and pj' is (Afj-(») , Pl^,^. )-generic 
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®9 p'j' hence is (Af£(,), P^^^ )- generic and {i^jj^^^ ■ < j) induces the generic. 

[Why? As in the proof of ®" above when we assume that we have carried the 
induction, by S2, clause (g) and ®4-] 
Now 

®io (a) /^'G(nc<A.,.,^c)^^'*''''' 

(b) for some C G (f(«),cr) we have 

• (C(ji):jiO-)eiv;wr(*nC]. 

(c) 77?^ < . 

[Why? Clause (a) follows from clause (b) and clause (b) should be clear by ©g as 
we can choose C,{i) large enough recalling ®e. Also clause (c) follows from (b).] 
Now we choose C,{j) as in clause (b) of ®io and Vj G ^^ch that 7yP^(^) <i 

^j-, f^' < and {l < A^f^) : Vjii) ^ is a bounded subset of Xe(*)- Next choose 

pt G P;(,) such that p+ = p'^,rjPtM ^ and ptii^) ^[A„ A) = [[A„ A). 

So we have carried the induction hence proved ®6 so we are done. '-[lS] 
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